IN THE CLAIMS 

1. (Previously Amended) A content addressable memory 
(CAM) system including an array of binary CAM cells segmented 
into a plurality of array groups, each array group having a 
group global mask for storing a mask pattern indicating priority 
of the array group, wherein during compare operations between a 
comparand word and data stored in the array group the mask 
pattern masks the comparand word and is not compared with the 
data stored in the array group. 

2. (Original) The CAM system of Claim 1, wherein two 
or more array groups have the same priority. 

3. (Original) The CAM system of Claim 1, wherein the 
priority comprises a prefix of a classless inter-domain routing 
(CIDR) address. 

4. (Original) The CAM system of Claim 3, further 
comprising : 

means for generating an index of the longest prefix match 
in response to a comparison between a search key and data stored 
in the array groups. 

5. (Original) The CAM system of Claim 3, further 
comprising: 

means for storing data in the array groups according to 
prefix. 

6. (Original) The CAM system of Claim 1, further 
comprising : 

means for selectively comparing a search key with data 
stored in the array groups according to priority. 
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7. (Original) The CAM system of Claim 6, wherein the 
means for selectively comparing comprises: 

means for receiving a priority for the search key; and 
means for comparing the search key with data stored only in 
the array groups that have the same priority as the search key. 

8. (Twice Amended) A content addressable memory (CAM) 
system, comprising : 

an array of binary CAM cells segmented into a plurality of 
array groups, each array group having a group global mask for 
storing a mask pattern indicating priority of the array group; 

means for comparing tke a search key with data stored in 
the array groups; 

means for comparing a priority of the search key with the 
priority of each array group; and 

means for selectively enabling results of the comparison of 
the search key and the data in each array group in response to 
the comparison of their priorities. 

9. (Original) The CAM system of Claim 8, wherein the 
means for comparing the priorities includes a priority table for 
storing the priority of each array group. 

10. (Twice Amended) A content addressable memory (CAM) 
system, comprising : 

an array of binary CAM cells segmented into a plurality of 
array groups, each array group having a group global mask for 
storing a mask pattern indicating priority of the array group; 

a select circuit having a plurality of inputs to receive 
match signals from the plurality of array groups during a 
compare operation between the a search key and data stored in 
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the array groups, and having a plurality of outputs to provide 
qualified match signals for the plurality of array groups; and 

a priority encoder having a plurality of inputs to receive 
the plurality of qualified match signals, and having an output 
to generate an index of the highest priority match in response 
to the qualified match signals. 

11. (Original) The CAM system of Claim 10, wherein the 
select circuit includes means for selectively forcing the 
qualified match signals to a mismatch state according to 
priority. 

12. (Original) The CAM system of Claim 10, wherein the 
select circuit passes only the match signals from array groups 
having the same priority as the search key, while disqualifying 
the match signals from other array groups. 

13. (Original) The CAM system of Claim 10, wherein the 
select circuit further comprises: 

a plurality of logic gates, each having first inputs to 
receive the match signals from a corresponding array group, a 
second input to receive an enable signal for the corresponding 
array group, and outputs to selectively provide the match 
signals to the priority encoder as qualified match signals in 
response to the enable signal; and 

a compare circuit for generating the enable signals in 
response to a comparison between the priority of the search key 
and the priorities of the array groups. 

14. (Original) The CAM system of Claim 13, wherein the 
compare circuit further comprises a priority table having a 
plurality of rows, each for storing the priority of a 
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corresponding array group. 

15. (Original) The CAM system of Claim 14, wherein the 
select circuit further comprises a plurality of group match flag 
circuits, each receiving the match signals from a corresponding 
array group and generating a group match flag in response 
thereto, wherein the group match flags are provided as select 
signals to corresponding rows of the priority table. 

16. (Original) The CAM system of Claim 1, further 
comprising: 

means for storing data in the array groups according to 
priority. 

17. (Twice Amended) The CAM system of Claim Si 16 , 
wherein the means for storing comprises an address circuit 
having a first input to receive the priority of the data, a 
second input to receive a next free address (NFA) corresponding 
to the priority, and having outputs coupled to the array groups. 

18. (Original) The CAM system of Claim 17, wherein the 
address circuit comprises an address decoder to select a row in 
one array group corresponding to the priority in response to the 
NFA. 

19. (Original) The CAM system of Claim 18, wherein the 
address circuit further comprises an NFA table having a number 
of rows, each row for storing the NFA for a corresponding 
priority. 

20. (Original) The CAM system of Claim 19, wherein 
each row in the NFA table includes an empty bit indicative of 
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whether any array group is assigned to the corresponding 
priority. 

21-22. (Canceled) 

23. (Currently Amended) The CAM system of Claim 22, A 
content addressable memory (CAM) system, comprising: 

an array of binary CAM cells segmented into a plurality of 
array groups, each array group having a group global mask for 
storing a mask pattern indicating priority of the array group; 

and 

an index circuit to generate a next free address (NFA) for 
the data according to its priority, wherein the index circuit 
comprises : 

a select circuit having a plurality of inputs to 
receive valid bits from the plurality of array groups, the 
valid bits indicating whether valid data is stored in 
corresponding rows of the array group, and having a 
plurality of outputs to provide qualified valid bits for 
the plurality of array groups, wherein the select circuit 
includes means for selectively forcing the qualified valid 
bits to a mismatch state according to priority ; and 

a priority encoder having a plurality of inputs to 
receive the plurality of qualified valid bits, and having 
an output to generate the NFA in response to the qualified 
valid bits . 

24. (Currently Amended) The CAM system of Claim 2* 23, 
wherein the select circuit passes only the valid bits from array 
groups having the same priority as the data, while disqualifying 
the valid bits from other array groups. 
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25. (Currently Amended) The CAM system of Claim 22- 23 , 
wherein the select circuit further comprises: 

a plurality of logic gates, each having first inputs to 
receive the valid bits from a corresponding array group, a 
second input to receive an enable signal for the corresponding 
array group, and outputs to selectively provide the valid bits 
to the priority encoder as qualified valid bits in response to 
the enable signal; and 

a compare circuit for generating the enable signals in 
response to a comparison between the priority of the data and 
the priorities of the array groups. 

26. (Original) The CAM system of Claim 25, wherein the 
compare circuit further comprises: 

an input to receive the priority of the data; and 
a table having a plurality of rows, each for storing the 
priority of a corresponding array group. 

27. (Currently Amended) The CAM system of Claim 23- 23 , 
wherein the index circuit further comprises: 

a group priority encoder having a plurality of inputs to 
receive a mask valid bit from each of the plurality of array 
groups, the mask valid bits indicating whether valid mask 
patterns are stored in corresponding group global masks of the 
array groups, and having an output to generate a first portion 
of the NFA for the data. 

28. (Original) The CAM system of Claim 27, wherein the 
index circuit further comprises a full flag circuit for 
generating a full flag in response to the qualified valid bits 
to indicate whether there are any available rows in array groups 
having the same priority as the data. 
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29. (Twice Amended) A content addressable memory (CAN) 
system, comprising : 

an array of binary CAM cells segmented into a plurality of 
array groups, each array group assigned a priority and each 
array group including a plurality of rows of CAM cells ; 

a plurality of group global masks, each for storing a mask 
pattern indicating priority of a corresponding array group; and 

a priority table including a plurality of rows, each for 
storing the priority of a corresponding array group. 

30. (Original) The CAM system of Claim 29, wherein two 
or more array groups are assigned the same priority. 

31. (Canceled) 

32. (Original) The CAM system of Claim 29, further 
comprising : 

means for selectively comparing a search key with data 
stored in the array groups according to priority to generate a 
highest-priority match (HPM) index. 

33. (Original) The CAM system of Claim 32, wherein the 
means for selectively comparing comprises: 

means for comparing the search key with data stored in each 
array group to generate match signals ; 

means for comparing a priority of the search key with the 
priority of each array group to generate enable signals; and 

means for selectively allowing the match signals to 
participate in the generation of the HPM index in response to 
the enable signals. 
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34. (Original) The CAM system of Claim 33, wherein the 
means for selectively allowing forces to a mismatch state the 
match signals of one or more array groups whose priority does 
not match the priority of the search key. 

35. (Original) The CAM system of Claim 33, wherein the 
means for selectively allowing allows the match signals of one 
or more array groups whose priority best matches the priority of 
the search key to participate in the generation of the HPM 
index. 

36. (Previously Amended) The CAM system of Claim 29, 
further comprising: 

means for storing data in the array groups according to 
priority. 

37. (Original) The CAM system of Claim 36, wherein the 
means for storing comprises: 

means for generating a next free address (NFA) for each of 
a number of priorities; 

an input to receive a priority for the data; 

an NFA table having a number of rows, each for storing the 
NFA for a corresponding priority, the NFA table outputting the 
NFA indicated by the priority of the data; and 

an address decoder for selecting a row in the array in 
response to the NFA provided by the NFA table. 

38. (Original) The CAM system of Claim 37, wherein 
each row in the NFA table includes an empty bit indicative of 
whether any array group is assigned to the corresponding 
priority. 
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39. (Previously Amended) A method of operating a 
content addressable memory (CAM) system including an array of 
binary CAM cells segmented into a plurality of array groups, 
comprising : 

assigning a priority to one or more array groups; and 
selectively storing data in the array groups according to 
priority, wherein assigning the priority comprises: 

for each array group, storing a mask pattern 
indicative of the priority assigned to the array group in a 
global mask for the array group; and 

during compare operations between a comparand word and 
data stored in the array groups, masking the comparand word 
with corresponding mask patterns without comparing the mask 
patterns to the data stored in the corresponding array 
group . 

40. (Original) The method of Claim 39, wherein two or 
more array groups are assigned the same priority. 

41. (Previously Canceled) 

42. (Original) The method of Claim 39, wherein the 
selectively storing data comprises: 

receiving a priority of the data; 

providing a next free address (NFA) corresponding to one of 
the array groups assigned to the priority of the data; and 
storing the data in the array at the NFA. 

43. (Previously Amended) The method of Claim 42, 
wherein providing the NFA comprises: 

generating an NFA for each priority; 

storing the NFA for each priority in a corresponding row of 
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an NFA table; 

selecting a row of the NFA table using the priority of the 
data; and 

accessing the NFA corresponding to the priority of the 

data . 

44. (Original) The method of Claim 43, wherein 
generating the NFA comprises: 

providing valid bits from each array group, the valid bits 
indicating whether valid data is stored in corresponding rows of 
each array group; 

for each array group, comparing the priority of the data 
with the priority of the array group to generate an enable 
signal ; 

selectively allowing, in response to the enable signals, 
the valid bits from corresponding array groups to participate in 
the generation of the NFA. 

45. (Original) The method of Claim 44, wherein the 
selectively allowing comprises: 

selectively qualifying the valid bits from each array group 
in response to the corresponding enable signal to generate 
qualified valid bits; and 

generating the NFA in response to the qualified valid bits. 

46. (Currently Amended) The method of Claim 45, wherein 
selectively qualifying comprises: 

forcing to a mismatch state the valid bits from each array 
group whose priority does not match the priority of the ocarch 
key comparand word . 



47. (Currently Amended) The method of Claim 45, wherein 
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selectively qualifying comprises: 

allowing the valid bits from each array group whose 
priority matches the priority of the ocarch key comparand word 
to participate in the generation of the NFA. 

48. (Original) The method of Claim 43, wherein 
generating the NFA further comprises: 

for each array group, storing a mask valid bit indicative 
of whether the array group is assigned to one of the priorities; 
and 

generating a first portion of the NFA in response to the 
mask valid bits, the first portion of the NFA identifying one of 
the array groups that is not assigned to one of the priorities. 

49. (Original) The method of Claim 39, wherein the 
priority comprises a prefix of a classless inter-domain routing 
(CIDR) address. 

50. (Original) The method of Claim 49, further 
comprising : 

generating an index of the longest prefix match in response 
to a comparison between a search key and data stored in the 
array groups . 

51. (Original) The method of Claim 39, further 
comprising : 

selectively comparing a search key with data stored in the 
array groups according to priority. 

52. (Original) The method of Claim 51, wherein the 
selectively comparing comprises: 

comparing the search key with data stored in the array 

Serial No.: 09/829,355 12 



groups to generate match signals; 

for each array group, comparing a priority of the search 
key with the priority of the array group to generate an enable 
signal; and 

for each array group, selectively qualifying the match 
signals in response to the enable signal to generate qualified 
match signals. 

53. (Original) The method of Claim 52, wherein the 
selectively qualifying comprises: 

forcing to a mismatch state the match signals for each 
array group whose priority does not match the priority of the 
search key. 

54. (Original) The method of Claim 52, wherein the 
selectively qualifying comprises: 

enabling the match signals for each array group whose 
priority best matches the priority of the search key. 

55. (Original) The method of Claim 52, further 
comprising : 

generating an index of the highest priority match (HPM) in 
response to the qualified match signals. 

56. (Original) The method of Claim 55, wherein the 
selectively qualifying comprises: 

allowing the match signals from each array group whose 
priority best matches the priority of the search key to 
participate in the generation of the HPM index. 

57. (Original) The method of Claim 39, further 
comprising storing the priority for each array group in a 
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priority table. 

58. (Previously Added) The CAM system of Claim 1, further 
comprising : 

a plurality of mask valid bits, each mask valid bit 
indicating whether a corresponding group global mask stores a 
valid mask pattern. 

59. (Currently Amended) The CAM system of Claim -3-t 29, 
further comprising: 

a plurality of mask valid bits, each mask valid bit 
indicating whether a corresponding group global rcgiotcr mask 
stores a valid mask pattern. 

60. (Twice Amended) A content addressable memory (CAM) 
comprising : 

a plurality of CAM array groups each including a plurality 
of rows of binary CAM cells; 

a plurality of group global mask circuits each coupled to a 
corresponding one of the CAM array group, wherein each group 
global mask circuit indicates a priority of the corresponding 
group of CAM cells relative to other CAM array groups; and 

a plurality of mask valid bits, each indicating whether a 
valid global mask is stored in a corresponding group global mask 
circuit . 

61. (Previously Added) The CAM of Claim 60, wherein the 
priority assigned to each CAM array group is unrelated to the 
CAM array group's location relative to other CAM array groups. 

62. (Previously Added) The CAM of Claim 60, wherein each 
row of binary CAM cells further comprises a valid bit indicating 
whether valid data is stored in the row. 

Serial No.: 09/829,355 14 



63. (Previously Canceled) 

64. (Previously Amended) The CAM of Claim 60, wherein 
each mask valid bit indicates whether a corresponding CAM array 
group is assigned to a CIDR prefix. 

65. (Previously Added) The CAM of Claim 60, further 
comprising : 

an index circuit for generating an index of the highest 
priority match, the index circuit responsive to match 
information corresponding to the rows of binary CAM cells and to 
mask information corresponding to the CAM array groups. 

66. (Previously Added) The CAM of Claim 65, wherein the 
index circuit further comprises: 

a select circuit having first inputs to receive match 
signals from corresponding rows of binary CAM cells, having 
second inputs to receive the mask information from corresponding 
group global mask circuits, and having outputs to provide 
qualified match signals; and 

a priority encoder having inputs to receive the qualified 
match signals, and having an output to generate the index of the 
highest priority match in response to the qualified match 
signals . 

67. (Previously Added) The CAM of Claim 66, wherein the 
select circuit comprises: 

a plurality of match flag circuits, each having inputs to 
receive the match signals from a corresponding CAM array group, 
and having an output to generate a group match flag; 
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a compare circuit having first inputs to receive the group 
match flags, and configured to compare only the group global 
masks corresponding to the CAM array groups that have an 
asserted group match flag to generate enable signals indicative 
of which of the CAM array groups have the highest priority; and 

a plurality of enable circuits, each having first inputs to 
receive the match signals from a corresponding CAM array group, 
a second input to receive a corresponding enable signal, and a 
plurality of outputs to generate the qualified match signals. 

68. (Previously Added) The CAM of Claim 67, wherein the 
select circuit further comprises: 

a priority table having a plurality of rows, each for 
storing the priority of a corresponding CAM array group. 

69. (Currently Amended) The CAM of Claim 60, further 
comprising : 

an index circuit for generating a next free address (NFA) 
for data to be stored in the CAM, the NFA indicating an 
available row in a CAM array group that has the same priority as 
the data. 

70. (Previously Added) The CAM of Claim 69, wherein the 
index circuit comprises: 

a select circuit having first inputs to receive a valid bit 
from corresponding rows of binary CAM cells, a second input to 
receive the priority of the data, and outputs to generate a 
plurality of qualified valid bits; and 

an array priority encoder having inputs to receive the 
qualified valid bits, and having an output to generate a first 
portion of the NFA in response to the qualified valid bits, the 
first portion of the NFA identifying a particular row. 
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71. (Previously Added) The CAM of Claim 70, wherein the 
index circuit further comprises: 

a group priority encoder having inputs to receive a mask 
valid bit from each CAM array group, the mask valid bits 
indicating whether corresponding CAM array groups are assigned a 
priority, and having an output to generate a second portion of 
the NFA in response to the mask valid bits, the second portion 
of the NFA identifying a particular CAM array group. 

72. (Previously Added) The CAM of Claim 71, wherein the 
index circuit further comprises: 

an NFA table having a plurality of rows each for storing 
the NFA for a corresponding priority, the NFA table including 
inputs coupled to the array priority encoder and to the group 
priority encoder. 

73. (Previously Added) A content addressable memory (CAM) 
comprising : 

a plurality of CAM array groups each including a plurality 
of rows of binary CAM cells; and 

means for assigning a first priority to a first and a 
second of the CAM array groups, and for assigning a second 
priority to a third of the CAM array groups, wherein the first 
and second priorities are different, and wherein the third CAM 
array group occupies an address space numerically between 
address spaces occupied by the first and second CAM array 
groups . 

74. (Previously Added) The CAM system of Claim 73, 
further comprising: 

means for storing data in the CAM array groups according to 
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priority. 

75. (Previously Added) The CAM system of Claim 74, 
wherein the means for storing comprises an address circuit 
having a first input to receive the priority of the data, a 
second input to receive a next free address (NFA) corresponding 
to the priority, and having outputs coupled to the CAM array 
groups . 

76. (Previously Added) The CAM system of Claim 75, 
wherein the address circuit comprises an address decoder to 
select a row in one CAM array group corresponding to the 
priority in response to the NFA. 

77. (Previously Added) The CAM system of Claim 76, 
wherein the address circuit further comprises an NFA table 
having a number of rows, each row for storing the NFA for a 
corresponding priority. 

78. (Previously Added) The CAM system of Claim 77, 
wherein each row in the NFA table includes an empty bit 
indicative of whether any CAM array group is assigned to the 
corresponding priority. 

79. (Previously Added) The CAM system of Claim 74, 
wherein the means for storing data comprises an index circuit to 
generate a next free address (NFA) for the data according to its 
priority. 

80. (Previously Added) The CAM system of Claim 79, 
wherein the index circuit comprises: 
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a select circuit having a plurality of inputs to receive 
valid bits from the plurality of CAM array groups, the valid 
bits indicating whether valid data is stored in corresponding 
rows of each CAN array group, and having a plurality of outputs 
to provide qualified valid bits for the plurality of CAM array 
groups ; and 

a priority encoder having a plurality of inputs to receive 
the qualified valid bits, and having an output to generate the 
NFA in response to the qualified valid bits. 

81. (Previously Added) The CAM system of Claim 80, 
wherein the select circuit includes means for selectively 
forcing the qualified valid bits to a mismatch state according 
to priority. 

82. (Previously Added) The CAM system of Claim 80, 
wherein the select circuit passes only the valid bits from CAM 
array groups having the same priority as the data, while 
disqualifying the valid bits from other CAM array groups. 

83. (Previously Added) The CAM system of Claim 80, 
wherein the select circuit further comprises: 

a plurality of logic gates, each having first inputs to 
receive the valid bits from a corresponding CAM array group, a 
second input to receive an enable signal for the corresponding 
CAM array group, and outputs to selectively provide the valid 
bits to the priority encoder as qualified valid bits in response 
to the enable signal; and 

a compare circuit for generating the enable signals in 
response to a comparison between the priority of the data and 
the priorities of the CAM array groups. 
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84. (Previously Added) The CAM system of Claim 83, 

wherein the compare circuit further comprises: 

an input to receive the priority of the data; and 

a table having a plurality of rows, each for storing the 

priority of a corresponding CAM array group. 

85-88. (Previously Canceled) 

89. (Previously Added) A content addressable memory (CAM) 
devi ce , compr i s ing : 

a plurality of CAM array groups, each array group including 
a plurality of rows of CAM cells and a mask valid bit indicating 
whether the array group is assigned a priority relative to other 
array groups; and 

an index circuit configured to generate a next free address 
(NFA) in response to the mask valid bits. 

90. (Previously . Added) The CAM device of Claim 89, 
wherein the priority assigned to each array group is unrelated 
to the array group's location relative to the other array 
groups . 

91. (Previously Added) The CAM device of Claim 89, 
wherein the index circuit comprises a group priority encoder 
having inputs to receive the mask valid bits and an output to 
provide the NFA. 

92. (Previously Added) The CAM device of Claim 89, 
further comprising: 

an NFA table having a number of rows, each for storing the 
NFA for a corresponding priority. 
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93. (Previously Added) The CAM device of Claim 89, 
further comprising: 

a plurality of valid bits indicating whether corresponding 
rows contain valid data, wherein the index circuit is configured 
to generate the NFA in response to the valid bits and the mask 
valid bits. 

94. (Previously Added) The CAM device of Claim 89, 
wherein the index circuit further comprises: 

a group priority encoder having inputs to receive the mask 
valid bits and having an output to generate a first portion of 
the NFA; 

a select circuit having first inputs to receive the valid 
bits, a second input to receive a prefix value, and outputs to 
generate a plurality qualified valid bits; and 

an array priority encoder having inputs to receive the 
qualified valid bits and having an output to generate a second 
portion of the NFA. 

95. (Previously Added) The CAM device of Claim 94, 
wherein the first portion of the NFA identifies an available 
array group and the second portion of the NFA identifies an 
available row in the available array group. 

96. (Previously Added) The CAM device of Claim 94, 
wherein the select circuit comprises: 

a compare circuit having first inputs to receive priority 
information from the array groups, a second input to receive the 
prefix value, and outputs to generate a plurality of enable 
signals; and 

a plurality of enable circuits, each having first inputs to 
receive the valid bits from a corresponding array group, a 
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second input to receive a corresponding enable signal, and 
outputs to generate the qualified valid bits for a corresponding 
array group. 

97. (Previously Added) The CAM device of Claim 96, 
wherein the compare circuit further comprises a priority table 
having a plurality of rows, each for storing the priority of a 
corresponding array group. 

98. (Previously Added) The CAM device of Claim 94, 
further comprising an NFA table including: 

a number of rows, each for storing the NFA for a 
corresponding priority; 

a first input coupled to the output of the group priority 
encoder; and 

a second input coupled to the output of the array priority 
encoder. 

99. (Previously Added) A method for providing a next free 
address (NFA) for a content addressable memory (CAM) having a 
number of array groups, each array group including a plurality 
of rows of CAM cells, comprising: 

providing a number of mask valid bits, each indicating 
whether a corresponding array group is assigned a priority; 
and 

generating the NFA in response to the mask valid bits. 

100. (Previously Added) The method of Claim 99, wherein 
the mask valid bits are combined in a priority encoder. 
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Allowed Claims 



Claims 1-7, 16, 39-40, and 42-58 

Claims 1-7, 16, 39-40, and 42-58 are allowed. Applicants 
thank the Examiner for this acknowledgement of patentable 
subject matter. 

Objection to Claims 

Claims 8-15 

Claims 8-15 are objected to because the limitation "search 
key" does not have proper antecedent basis. 

In response thereto, independent Claims 8 and 10 are 
amended to provide proper antecedent basis for the term "search 
key." 

Claim 9 depends from independent Claim 8 and therefore 
distinguishes over the cited references for the same reasons as 
Claim 8. 

Claims 11-15 depend from independent Claim 10 and therefore 
distinguish over the cited references for the same reasons as 
Claim 10. 

Claims 17-20 

Claims 17-20 are objected to because the limitation "the 
means for storing" does not have proper antecedent basis. 

In response thereto, independent Claim 17 is amended to 
depend from Claim 16, which provides proper antecedent basis for 
"the means for storing." 

Claims 17-20 depend from Claim 16, which the Examiner has 
indicated as allowable subject matter. Therefore, Claims 17-20 
distinguish over the cited references for the same reasons as 
Claim 16. 
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